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Abstract — We consider the 3-user Gaussian interference chan- 
nel and provide an outer bound on its capacity region. Under 
some conditions, which we call the mixed strong-very strong 
interference conditions, this outer bound is achievable. These 
conditions correspond to the case where at each receiver, one 
transmitter is causing strong interference and the other is causing 
very strong interference. Therefore, we characterize the capacity 
region of the 3-user interference channel with mixed strong-very 
strong interference. 

Index Terms — Interference channel, mixed strong-very strong 
interference, capacity region. 

I. Introduction 

The interference channel (IC) is a problem in information 
theory which is being studied since decades. The simplest 
form of an IC is the 2-user IC where 2 transmit-receive pairs 
communicate using the same medium and each pair disturbs 
the other pair with interference. Although this setup is being 
studied since a long time, its capacity is only known for 
some cases. In JT) for instance, the capacity region of the 
2-user Gaussian IC was given for the regime that was later 
called the very strong interference regime. In [2], the capacity 
region of the 2-user Gaussian IC was obtained for the strong 
interference regime where each signal arrives to its undesired 
receiver (where it causes interference) at a higher power than 
at its desired receiver. Only recently, the sum capacity of the 2- 
user Gaussian IC was obtained for a noisy interference regime 
[ 3 1 — [ 5) . It was shown that a regime exists where treating 
interference as noise at each receiver achieves the sum capacity 
of the IC, and hence the name "noisy interference regime". In 
general, the capacity of the IC is known within a gap of one 
bit 0. 

In addition to the Gaussian IC, the deterministic IC has 
also been an active research topic recently, which has played 
an important role in developing new results and gaining new 
insights into the Gaussian IC. For instance, the deterministic 2- 
user IC was studied in (7) where constant-gap capacity results 
were obtained, and the cyclically symmetric deterministic 
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K-user interference channel was studied in J8J where sum 
capacity results were obtained. 

Some extensions of capacity results to Gaussian IC's with 
more users exist. For instance, in [9| it was shown that using 
lattice codes can enlarge the very strong interference regime of 
the K-user IC. In iflOl . a layered lattice coding scheme for the 
3-user IC was proposed, which achieves more than one degree 
of freedom (DoF), and which was shown to outperform the 
Han-Kobayashi scheme. In ATI , a noisy interference regime 
of the K-user IC was derived as an extension of the the 2-user 
result. 

The problem of the K-user IC was also considered from a 
DoF point of view to obtain approximate capacity results. In 
lfl2l . interference alignment was used to obtain the DoF of 
the K-user IC showing that the K-user IC has K/2 DoF. In 
lfT3l the generalized DoF of the symmetric K-user IC were 
characterized. Approximate capacity were obtained for the 
many-to-one IC in [14] and for the cyclic IC in fi31 . 

In this paper, we derive the capacity region of the 3-user 
Gaussian IC with what we call "mixed strong-very strong 
interference". With mixed strong-very strong interference we 
mean that at each receiver, one of the interfering signals is 
strong and the other interfering signal is very strong. In this 
regime, a capacity outer bound is obtained by using a similar 
approach as Sato's approach in Q for obtaining the capacity 
of the 2-user IC with strong interference. If the 3-user IC 
has strong interference, then the rate pair (Ri,Rj) must lie 
in the capacity region of the multiple access channel (MAC) 
from transmitters i and j to receiver i. This gives us 6 MAC- 
like bounds. Now if one of the interferers is very strong, 
i.e. it can be decoded at its undesired receiver (where it is 
causing very strong interference) while treating the remaining 
signals as noise, without imposing any additional constraint 
on the achievable rates, then 3 of the 6 MAC-like bounds 
can be dropped. The remaining 3 bounds define a rate region 
that can be achieved by decoding the remaining signals (after 
subtracting the very strong interference) in a MAC fashion. 
The conditions for this mixed strong-very strong interference 
regime are given and the capacity region is characterized. 



The rest of the paper is arranged as follows. In Section 
HI1 we describe the system model of the 3-user Gaussian IC. 
The Main results are given in Section [III] We conclude with 
Section HV] 

II. System Model 

Consider a 3-user Gaussian IC with the following input- 
output equations 

3 

Yj = 22 hijXi + Zj, 

z=l 

where hij S M is the channel coefficient from transmitter i to 
receiver j, Xi is the transmit signal of transmitter i which has 
a power constraint P 

E[A^ 2 ] < P 

and Zj is a Gaussian noise with zero mean and unit variance 
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Fig. 1. A 3-user interference channel. 

An (n, 2 nRl , 2 nR ' 2 , 2 nRs ) code for the 3-user IC consists of 
message sets 

Mi = {l,...,2 nRi }, 



encoding functions 



and decoding functions 



Vi e {1,2,3}. A rate tuple (Ri,R 2 ,Ra) is said to be 
achievable if there exist a sequence of (n, 2 nRl , 2 nR2 , 2 nRs ) 
codes such that the average decoding error probability goes to 
zero as n increases. The closure of the set of all achievable rate 
tuples is the capacity region of the 3-user IC and is denoted 
by C. 

In the following section, we provide an outer bound and an 
inner bound on C that coincide if the IC has mixed strong-very 
strong interference. 



III. Main Result 

Before proceeding to the main result, we will give an 
example which illustrates the idea. We are going to need the 
following definition and lemma. 

Definition 1. A multiple access channel (MAC) from the set of 
transmitters S C {1, 2, 3} to receiver j £ {1, 2, 3} is denoted 
by Al(S,j) and its corresponding capacity region is denoted 
by C M (S,j). This region is given by 



C M (S,J) 



(1) 



Now, we are ready to state the following lemma, which 
provides an outer bound on the capacity region of the 3-user 
Gaussian IC. 

Lemma 1. The capacity region of the 3-user Gaussian IC is 
outer bounded by C, i.e. 

CCC 



where 



(R 1 ,R 2 ,R 3 ) eR 3 + : 

e {1,2,3}, 1^3 
^<ilog(l + 4P) 
(R i ,Rj)£C M ({i,j},j)ifh 2 ij 



(2) 



>hl 



Proof: The proof uses similar arguments as in the 2-user 
Gaussian IC with strong interference (2). Details are given in 
Appendix [A] ■ 

If h% > h%, then interference from transmitter i to receiver 
j is said to be strong. Lemma [T] states that if transmitter i 
causes strong interference to receiver j, then any achievable 
rate pair (Ri,Rj) must lie within the capacity region of the 
MAC M({i, j}, j). Thus, we have an outer bound on C. Next, 
we examine a case where this outer bound simplifies to an 
achievable inner bound, thus obtaining C for this case. 

Consider a 3-user Gaussian IC where 

h>i2, ^13 > h>n , 
h 2 h 2 > h 2 

"217 n 23 — ""22' 



.2 u2 > h 2 



h 3 i,k 



■a 
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That is, the interference caused by each transmitter at each 
receiver is strong. In this case, according to Lemma Q] the 
capacity region of this IC is outer bounded by 



(r u r 2 ,r 3 ) em.\ : 

Vi,je {1,2,3}, i^j 
(Ri,Rj) eC M ({*,j},j) 



(3) 



Notice that in C S i, we dropped the bound Ri < \ log(l + 
h 2 { P) since it is already included in the bound (Ri,Rj) G 
C M ({i,j},j). 

Moreover, assume as an example that one interference link 
is very strong at each receiver, say hsi, h\2, /i23. That is, in 



addition to 



j 2 \ ; 2 
fl 2 i "22 1 

^13 > ^11. 



the IC satisfies the following conditions 

fl 



j 2 1 2 

"31 — ""33 



hliP) 



h\ 2 > h 2 n (1 + h 2 22 P + h 2 2 P) 



h 2 > h 2 
"-23 — ,4 22 



1 



h 2 13 P 



(4) 
(5) 
(6) 

(7) 
(8) 
(9) 



We call these conditions the 'mixed-strong very strong' 
interference conditions since at each receiver we have one 
strong and one very strong interferer according to inequalities 
©I-©. Under these condition, it can be shown that the 
following bounds 

(R 2 ,R 3 ) gC m ({2,3},3), 
(R^Rs) GC M ({1,3},1), 

in C S i are redundant and can be dropped out. The details show- 
ing why these bounds are redundant are given in Appendix iBl 
Therefore, the capacity region C is outer bounded as follows 
if we have mixed strong-very strong interference 

{Ri,R 2 ,R 3 ) GR\ : 
(Ri,R 2 ) GC M ({1,2},1) 
GR 2 ,i? 3 )eC M ({2,3},2) 
(R U R 3 ) GC M ({1,3},3) 

Now consider the following achievable scheme for the 3- 
user Gaussian IC satisfying conditions ©-(|9]l. Transmitter i 
uses a Gaussian codebook to encode its message mi into 
an i.i.d. Gaussian sequence Xf where Xi ~ A/"(0,P), i G 
{1,2,3}. Each receiver decodes the very strong interferer first 
while treating the remaining signals as noise. Then it subtracts 
the contribution of the very strong interferer and decodes the 
remaining two signals in a MAC fashion. So at receiver 1, 
the very strong interference signal X% is decoded first, while 
treating X" and X 2 as noise. This is possible with arbitrarily 
small error probability if 



(10) 



R 3 < ~log( I 



h 2 P 
' t 31- r 



(ID 



l + h 2 1 P + h 2 1 P / 

Then, receiver 1 subtracts h 3 \X 3 from YJ 1 . Receiver 1 is able 
then to decode X" and X 2 with a low error probability if 



(Ri,R 2 ) eC J, ({l,2},l) 



(12) 



A similar procedure is done at the other receivers, resulting in 
the following rate constraints 



l 



h\ 2 P 



R 2 < 2 lo s( 1 



h 2 22 P 
h 2 23 P 



hhP 



h 2 33 P 



hf 3 P 



{R 2 ,R 3 ) eC M ({2,3},2), 
(Ri,R 3 ) GC M ({1,3},3). 



(13) 

(14) 

(15) 
(16) 




Fig. 2. The capacity region of a 3-user Gaussian IC with: P = 5, fen 
h22 = h 33 = 1, h 2 i = h 32 = h 13 = 1.1, h 31 = h 12 = h 23 = 4 



Choose the rates of the messages to satisfy (fl2b . ( fl5l ). 
and ( fl6b . If the IC satisfies conditions ©-(O, then the rate 
constraints (fTTT i. f!3) . and (fl4l > are automatically satisfied by 
the choice of the rates according to (fl2l) . dl5l) . and dl6l ). Thus, 
the receivers are able to decode their messages with low error 
probability if 



, R 2 , R 3 ) G C 



(R U R 2 ,R 3 ) GR3 : 
(R l7 R 2 )eC M ({h2},l) 
(R 2 ,R 3 )eC M ({2,3},2) 
(Ri,R 3 ) GC M ({1,3},3) 



(17) 



Since in this case C = C SJ :, the capacity region of the 3-user 
Gaussian IC with conditions (IUi-© is given by 

C — C Csi • 

The capacity region of an example 3-user Gaussian IC with 
mixed strong-very strong interference is shown in Figure [2] 

In the previous derivation, we have assumed that h 3 \, h\ 2 , 
and h 23 are the very strong interference links while the other 
links are strong. Same holds if one element of each of these 
sets {h 2 i, h 3 i}, {h i2 , h 32 }, and {hi 3 , h 23 } is the very strong 
interference link and the remaining three links are strong. In 
general, it is required that one interferer is strong and the other 
is very strong at each receiver. The following theorem collects 
all cases in one expression. 

Theorem 1. In a 3-user Gaussian IC, if one transmitter ji 
causes very strong interference to receiver j, and the other 
transmitter j 2 causes strong interference, i.e. Vj G {1,2,3} 



h 2 > h 2 



h hj P ) 



where {ji,j 2 ,j} 
by 



- {1,2,3}, then its capacity region is given 

(Ri,R 2 ,R 3 ) GR\ : 
Vj G {1,2,3} 

GC M ({j,j 2 },j) 



Proof: The converse is given in Appendix IB1 The achiev- 
ability is similar to the scheme discussed above for the 
considered IC, but is also given in Appendix [B] for the general 
case for the sake of completeness. ■ 

IV. Conclusion 

We considered the 3-user Gaussian IC and obtained an outer 
bound for its capacity region. We have shown that this outer 
is tight if the IC has mixed strong-very strong interference. 
That is, if one interferer is strong and the other is very strong 
at each receiver of the IC. In this case, each receiver can start 
by decoding the very strong interferer while treating the other 
2 signals as noise, then subtract its contribution and decode 
the remaining 2 signals in a MAC fashion. Thus, the capacity 
region in this case is characterized. 
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Appendix A 
Proof of LemmaQ] 

Clearly, the achievable rates must satisfy the single user 
bounds 

Ri < \ iog(i + h\ x p) 

R2<\ l0g(l + h\ 2 P) 

R 3 < ilog(l + /4 F ). 

Now we derive the other bounds. A genie gives the first 
receiver X 3 as additional information. The obtained genie 
aided channel has a larger capacity region than the original 
IC. Now consider a rate tuple (R\, R2, R3) in the capacity 
region of this genie aided channel. This means that receiver 
i is able to decode X" reliably, i e {1,2,3}. Since the first 
receiver is able to decode X", and since it knows X 3 , then 
it is able to construct 

h 22 



Y n 



h 2 \ 



(1? - h u X? - h 31 X£) + h 32 X% + h 12 X? 



= h 12 X? + h 22 X% + h 32 X% + ^z? 

If h 2 i > h 22 , then Y 2 is a less noisy version of Y 2 . So if the 
second receiver is able to decode X 2 then so does the first 
receiver. Thus (Ri,R 2 ) is contained in the capacity region of 
the MAC M({1,2},1), i.e. 

(R U R 2 ) eC M ({l,2},l) if h 2 21 >h 2 22 . 

The other bounds can be derived similarly. 

Appendix B 
Proof of TheoremQ] 

Assume that one interferer is very strong and the other 
interferer is strong at each receiver. That is, at receiver j 



h l 3 > Kh 



- h 2 P) > h 2 ■ 
n nrl — "jui' 



(18) 
(19) 



where {ji,j 2 ,j} — {1, 2, 3} and where we denoted the strong 
interferer at receiver j by j 2 and the very strong interferer by 
ji. Notice that the very strong interference also satisfies the 
strong interference condition h^j > h 2 i j i . Thus, according to 
LemmaQ] the capacity region of the given 3-user Gaussian IC 
is contained in the following set 

(Ri, R2, R3) £ 
#1 < \\og{\ + h 2 l P) 

R 2 <1 log(l 

#3 < I l0g(l 

(Ri,R 2 ) SC M ({1,2},1) 
(R 1 ,R 2 )GC M ({1,2},2) 
(R 2 ,R 3 )eC M ({2,3},2) 
(R 2 ,R 3 )eC M ({2,3}, 3) 
(R u R 3 )eC M ({l,3},l) 
(R u R 3 )eC M ({l,3},3) 



hl 2 P) 
h 2 33 P) 



C c <^ 



(20) 



We will show that if hj ± j satisfies (fT8l . then the bound 

i/,', ./,•/..: c u i{./i. ./}-./; 

is redundant and can be dropped out. To show this, we expand 
this bound by using Definition Q] as follows 

R h <\\og{l + h 2 hj P) (21) 
Rj < \\og(l + h%P) (22) 
R h +R 3 <\ log(l + h? hj P + h%P). (23) 
From condition ( TTSb and the region (EOt . we have 

R n <\\og(l + h 2 nn P) 

<ilog(l + ^ u P). 

Thus, (l2T~b is redundant. The bound d22"i i is already included 
in the single user bounds in (|20T > and thus is also redundant. 
The last bound (l23l can be shown to be redundant as follows 



R i 



P, < ~ bg(i + h 2 nn P) + ~ io g (i + /&.p) 




-log(l + 4P) 



where in (a) we used (II St . Thus, since all three bounds (fJTJ, 
d22i >, and ^ are redundant, then (R h ,Rj) £ C M ({ji,j},j) 
is redundant and can be dropped out. This can be shown for 
j = 1,2,3. Therefore, at each receiver, only one MAC bound 
remains and we can write 



(R 1 ,R 2 ,R 3 )€M 3 + : 
Cc{ Vj e {1,2,3} 

(^■%)eC M ({ W2 },j) 



(24) 



where fa is the strong interferer at receiver j. 

But this region, given by (l24l i is achievable as follows. Each 
transmitter encodes its message m, into an i.i.d. Gaussian 
codeword of length n, Xf where Xj ~ A/"(0, P). 

At each receiver, the very strong interference is decoded first 
while treating all the other signals as noise. So at receiver j, the 
very strong interferer X™ is decoded first with effective noise 
given by hjjXj 1 + hj 2 jX™ 2 + Z". The decoding probability of 
error can be made arbitrarily small if 



Rh < 2 lo § 



1 



h%P- 



(25) 



Then, hj, ,X™ is subtracted, and XI 1 and X™ are decoded in 
a MAC fashion. Thus, for reliable decoding their rates must 
satisfy 

(/,',,.//,) : C u ({./-./}../:. (26) 

This is done at each receiver. The MAC rate constraint at 
receiver j\ requires 



1 



R n < ^log(l + h hJi P). 



(27) 



If condition (fl~8T > is satisfied, then the constraint (f25l is less 
binding than (1271 1. and thus (f25l is redundant. As a result, 
every rate pair given by 

(P i3 ,P i )GC M ({i 2 ,i} ! i). 

is achievable. Consequently, if 

h 2 > h 2 (l + h 2 P + h 2 P) 
h 2 > h 2 

Vj e {1,2,3} where {ji,j 2 , j} = {1,2,3}, then the capacity 
region of the 3-user Gaussian IC is 

(R 1 ,R 2 ,R 3 ) : 
C={ Vje {1,2,3} 



